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81 ^ =4NB1 MfJ -^ 4n 



B2 M N = E 4 " 

10 ; and 

11 in a fourth row a third break point B3 of a third incrementation sequence is 

12 determined by the relationship 
13 

B3 M = 2 x 4 N + 2 

N 

14 wherein M N represents the memory of an Nth stage of said FFT processor. 

1 8. The receiver according to claim 1, further comprising channel estimation and 

2 correction circuitry comprising: 

3 pilot location circuitry receiving a transformed digital signal representing a frame 

4 from said FFT processor for locating pilot carriers therein, wherein said pilot carriers are 

5 spaced apart in a carrier spectrum of said transformed digital signal at intervals K and 

6 have predetermined magnitudes, said pilot location circuitry comprising: 

7 a first circuit for computing an order of carriers in said transformed digital signal 

8 modulo K; 

9 K accumulators coupled to said second circuit for accumulating magnitudes of 

10 said carriers in said transformed digital signal, said accumulated magnitudes defining 

11 a set; and 

12 a correlation circuit for correlating K sets of accumulated magnitude values with 

13 said predetermined magnitudes, wherein a first member having a position calculated 

14 modulo K in each of said K sets is uniquely offset from a start position of said frame. 

1 9. The receiver according to claim 8, wherein said pilot location circuitry further 

2 comprises a bit reversal circuit for reversing a bit order of said transformed digital signal. 

1 10. The receiver according to claim 7, wherein said magnitudes of said carriers 

2 and said predetermined magnitudes are amplitudes. 

1 11. The receiver according to claim 7, wherein said magnitudes of said carriers 

2 and said predetermined magnitudes are absolute values. 
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1 12. The receiver according to claim 7, wherein said correlation circuitry further 

2 comprises a peak tracking circuit for determining a spacing between a first peak and a 

3 second peak of said K sets of accumulated magnitudes. 

1 13. The receiver according to claim 7, wherein said channel estimation and 

2 correction circuitry further comprises: 

3 an interpolating filter for estimating a channel response between said pilot 

4 carriers; and 

5 a multiplication circuit for multiplying data carriers output by said FFT processor 

6 with a correction coefficient produced by said interpolating filter. 

1 14. The receiver according to claim 7, wherein said channel estimation and 

2 correction circuitn/ further comprises 

3 a phase extraction circuit accepting a data stream of phase-uncorrected I and Q 

4 data from said FFT processor, and producing a signal representative of a phase angle 

5 of said uncorrected data, said phase extraction circuit including an accumulator for 

6 accumulating the phase angles of succeeding phase-uncorrected I and Q data. 

1 15. The receiver according to claim 14, said channel estimation and correction 

2 circuitry further comprises: 

3 an automatic frequency control circuit coupled to said phase extraction circuit 

4 and said accumulator, comprising; 

5 a memory for storing an accumulated common phase error of a first symbol 

6 carried in said phase-uncorrected I and Q data; 

7 wherein said accumulator is coupled to said memory and accumulates a 

8 difference between a common phase error of a plurality of pilot carriers in a second 

9 symbol and a common phase error of corresponding pilot carriers in said first symbol; 
10 an output of said accumulator being coupled to said l/Q demodulator. 

1 16. The receiver according to claim 15, wherein said coupled output of said 

2 accumulator is enabled in said l/Q demodulatoronly during reception of a guard interval 

3 therein. 

1 17. The receiver according to claim 14, said channel estimation and correction 

2 circuitry further comprises an automatic sampling rate control circuit coupled to said 

3 phase extraction circuit, comprising: 
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4 a memory for storing accumulated phase errors of pilot carriers in a first symbol 

5 carried in said phase-uncorrected I and Q data; 

6 wherein said accumulator is coupled to said memory and accumulates 

7 differences between phase errors of pilot carriers in a second symbol and phase errors 

8 of corresponding pilot carriers in said first symbol to define a plurality of accumulated 

9 intersymbol carrier phase error differentials, a phase slope being defined by a difference 

10 between a first accumulated intersymbol carrier phase differential and a second 

1 1 accumulated intersymbol carrier phase differential; 

12 an output of said accumulator being coupled to said l/Q demodulator. 

1 18. The receiver according to claim 17, wherein said sampling rate control circuit 

2 stores a plurality of accumulated intersymbol carrier phase error differentials and 

3 computes a line of best fit therebetween. 

1 19. The receiver according to claim 17, wherein said coupled output signal of said 

2 accumulator is enabled in said resampling circuit only during reception of a guard 

3 interval therein. 

1 20. The receiver according to claim 17, wherein a common memory for storing 

2 output of said phase extraction circuit is coupled to said automatic frequency control 

3 circuit and to said automatic sampling rate control circuit. 

1 21. The receiver according to claim 14, wherein said phase extraction circuit 

2 further comprises: 

3 a pipelined circuit for iteratively computing the arctangent of an angle of rotation 

4 according to the series 



5 



tan - 1 (x) = x-i£ + i^-*I + *!-. . | X |<1 
3 5 7 9 
wherein x is a ratio of said phase-uncorrected I and Q data. 



1 22. The receiver according to claim 21 , wherein said pipelined circuit comprises: 

2 a constant coefficient multiplier; and 

3 a multiplexerfor selecting one of a plurality of constant coefficients of said series, 

4 an output of said multiplexer being connected to an input of said constant coefficient 

5 multiplier. 
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1 23. The receiver according to claim 21, wherein said pipelined circuit comprises: 

2 a multiplier; 

3 a first memory for storing the quantity x 2 , said first memory being coupled to a 

4 first input of said multiplier; 

5 a second memory for holding an output of said multiplier, and 

6 a feedback connection between said second memory and a second input of said 

7 multiplier. 

1 24. The receiver according to claim 21, wherein said pipelined circuit further 

2 comprises: 

3 a third memory for storing a value of said series; 

4 a control circuit, coupled to said third memory, wherein said; pipeline circuit 

5 computes N terms of said series, and said pipeline circuit computes N+1 terms of said 

6 series, wherein N is an integer; 

7 an averaging circuit coupled to said third memory for computing an average of 

8 said N terms and said N+1 terms of said series. 

1 25. The receiver according to claim 1 , wherein data transmitted in a pilot carrier 

2 of said multicarrier signal is BCH encoded according to a code generator polynomial 

3 h(x), further comprising: 

4 a demodulator operative on said BCH encoded data; 

5 an iterative pipelined BCH decoding circuit, comprising: 

6 a circuit coupled to said demodulator for forming a Galois Field of said 

7 polynomial, and calculating a plurality of syndromes therewith; 

8 a plurality of storage registers, each said storage register storing a 

9 respective one of said syndromes; 

10 a plurality of feedback shift registers, each said feedback shift register 

1 1 accepting data from a respective one of said storage registers and having an 

12 output; 

13 a plurality of Galois field multipliers, each said multiplier being connected 

14 in a feedback loop across a respective one of said feedback shift registers and 

1 5 multiplying the output of its associated feedback shift register by an alpha value 

16 of said Galois Field; 

17 an output Galois field multiplier for multiplying said outputs of two of said 

18 feedback shift registers; 



BNSDOCID: <WO 9819410A2J_> 



1 

> 

WO 98/19^10 PCT/US97/1891 i 



273 

19 an error detection circuit connected to said feedback shift registers and 

20 said output Galois field multiplier, wherein an ouput signal of said error detection 

21 circuit indicates an error in a current bit of data; and 

22 a feedback line enabled by said error detection circuit and connected to 

23 said storage registers, wherein outputs of said feedback shift registers are written 

24 into said storage registers. 

1 26. The receiver according to claim 25, wherein said output Galois field multiplier 

2 comprises: 

3 a first register initially storing a first multiplicand A; 

4 a constant coefficient multiplier connected to said register for multiplication by a 

5 value a. an output of said constant coefficient multiplier being connected to said first 
5 register to define a first feedback loop ; whereby in a kth cycle of clocked operation said 

7 first register contains a Galois field product Aa k ; 

8 a second register for storing a second multiplicand B; 

9 an AND gate connected to said second register and to said output of said 

10 constant coefficient multiplier; 

1 1 an adder having a first input connected to an output of said AND gate; 

12 an accumulator connected to a second input of said adder; wherein an output of 

13 said adder is connected to saiid accumulator to define a second feedback loop; - 

14 whereby a Galois field product AB is output by said adder. 

1 27. A method for estimation of a frequency response of a channel, comprising the 

2 steps of: 

3 receiving from a channel a multicarrier signal having a plurality of data carriers 

4 and scattered pilot carriers, said scattered pilot carriers being spaced apart at a first 

5 interval N and being transmitted at a power that differs from a transmitted power of said 

6 data carriers; 

7 converting said multicarrier signal to a digital representation thereof; 

8 performing a Fourier transform on said digital representation of said multicarrier 

9 signal to generate a transformed digital signal; 

10 reversing a bit order of said transformed digital signal to generate a bit-order 

1 1 reversed signal; 

12 cyclically accumulating magnitudes of carriers in said bit-order reversed signal 

13 in N accumulators; 

14 correlating said accumulated magnitudes with said power of said scattered pilot 

1 5 carriers; 
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16 responsive to said step of correlating, generating a synchronizing signal that 

17 identifies a carrier of said multicarrier signal. 

1 28. The method according to claim 27, wherein said step of accumulating 

2 ' magnitudes comprises the steps of: 

3 adding absolute values of a real component of said bit-order reversed signal to 

4 respective absolute values of imaginary components thereof to generate sums; 

5 respectively storing said sums in said accumulators. 

1 29. The method according to claim 27, wherein said step of correlating said 

2 accumulated magnitudes further comprises the step of: 

3 identifying a first accumulator having a highest value stored therein representing 

4 a first carrier position. 

1 30. The method according to claim 29, wherein said step of correlating said 

2 accumulated magnitudes further comprises the steps of: 

3 identifying a second accumulator having a second highest value stored therein 

4 representing a second carrier position; and 

5 determining an interval between said first carrier position and said second carrier 

6 position. 

1 31. The method according to claim 27, further comprising the steps of: 

2 comparing a position of a carrier of a first symbol in said bit-order reversed signal 

3 with a position of a carrier of a second symbol therein. 

1 32. The method according to claim 27, further comprising the steps of: 

2 interpolating between pilot carriers to determine correction factors for respective 

3 intermediate data carriers disposed therebetween; and 

4 respectively adjusting magnitudes of said intermediate data carriers according 

5 to said correction factors. 

1 33. The method according to claim 27, further comprising the steps of: 

2 determining a mean phase difference between corresponding pilot carriers of 

3 successive symbols being transmitted in said transformed digital signal; and 

4 generating a first control signal responsive to said mean phase difference; and 

5 responsive to said first control signal adjusting a frequency of reception of said 

6 multicarrier signal. 
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7 34. The method according to claim 33, further comprising the steps of: 

8 determining a first phase difference between a first data carrier of a first symboi 

9 in said transmitted data carrier and said first data carrier of a second symbol therein; 

1 0 determining a second phase difference between a second data carrier of said first 

1 1 symbol and said second data carrier of said second symbol; and 

12 determining a difference between said first phase difference and said second 

1 3 phase difference to define a phase slope between said first data carrier and said second 

14 data carrier; 

15 generating a second control signai responsive to said phase slope; and 

16 responsive to said second control signal adjusting a sampling frequency of said 

1 7 multicarrier signal. 

18 35. The method according; tc claim 34, wherein said step of determining a 

19 difference between said first phase difference and said second phase difference 

20 comprises computing a line of best fit. 
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